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Abstract. It is well known that the variety of Boolean semirings, which is generated by 
the three element semiring S, is dual to the category of partially Stone spaces. We place 
this duality in the context of natural dualities. We begin by introducing a topological 
structure S and obtain an optimal natural duality between the quasi-variety ISP{S) and 
the category IScP~^{S). Then we construct an optimal and very small structure S that 
yields a strong duality. The geometry of some of the partially Stone spaces that take part in 
these dualities is presented, and we call them ''hairy cubes" , as they are n-dimensional cubes 
with unique incomparable covers for each element of the cube. We also obtain a polynomial 
representation for the elements of the hairy cube. 



1. Introduction 

Extensions of the concept of a Boolean Ring to include semirings has been done in several 
different directions. One source of diversity are the different definitions of semiring. The 
other is how they get connected to Boolean rings. We will use the concept of semiring 
commonly used in formal languages and automata theory, that is, the only thing missing in 
order to be a ring is the existence of additive inverses (see |3j and [6]). As in Guzman [4J, 
we will denote by BSTZ the variety generated by the two 2-element semirings, and will call 
it the variety of Boolean semirings. It turns out that this variety is also generated by a 
3-element semiring with carrying set S = {0,h,l}, that we denote S. The semiring S will 
play a crucial role in this paper. 

In |3], following the ideas of Stone [7] in his now famous ''Stone representation theorem", 
a duality is established between the category BSTZ of Boolean semirings and the category 
VSS of partially Stone spaces. On the other hand, Clark and Davey [1] present a thorough 
study of natural dualities between algebraic and topological quasi-varieties. It is the goal of 
this paper to place the duality from [1] in the much richer context of [Ij. 

A structured topological space consists of 

X = (X; G, H, R, T) 

where {X, T) is a topological space, G is a set of finitary (total) operations on A, if is a set 
of finitary partial operations on X and is a set of finitary relations on X. The arities of 
the operations, partial operations, and relations define the type of X. Given a finite discrete 
structured topological space X, we denote by /5'cP^(X) the category of closed substructures 
of non-empty products of copies of X. 
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On one side of the duality we will have the quasi-variety A = ISP{S) generated by 
§. On the other side, we will have the category of structured topological spaces X = 
IScP^{S), generated by some appropriate structure S = (5*; G, H, R, T) having S = {0, h, 1} 
as underlying set and T the discrete topology. 

We begin by naming three binary relations on S: ri, r2, and r^, and prove the following 
result. 

Theorem 1. The structure S = {S; {ri, r2, ra}, T) yields an optimal natural duality on A. 

The proof is in Section [2l The duality is optimal in the sense that if any one of the 
relations were to be deleted from the structure of S, duality would be lost. 

In the duality BSTZ ^ VSS, a Boolean semiring A is mapped to the set of prime filters of 
A (recall that a Boolean semiring can be viewed as as partially complemented distributive 
lattice. See [3]). For finite A, every prime filter is the upset of a join-irreducible element. 
When X is a closed substructure of a finite power of S, we would like to describe the 
join-irreducible elements of A'(X, S). We denote the set of all of them by A'(X, S)j. In 
Theorem [2l join-irreducible elements of ^"(8", S) is given; see Section[2l In |2j a description 
of X(X.,S)j is given for any X G A" that is a closed substructure of a finite power of S. 
This will appear in a subsequent paper. Here we lay the foundation for those results, a 
description of the meet semilattice X{S^,S)j, that we call the ''hairy cube". It consists of 
an n-dimensional cube covered by ''hairs" . More precisely. 

Theorem 3. The poset A'(S",S)j consists of two parts: the "base" which is an n-cube 
and the 'hairs" ^"(8", S) j \ Y^, which are pairwise incomparable. Each element of the base 
is covered by a unique hair. Each hair covers a unique base element. 

In Theorem |4] it is shown that these partial order properties of A'(S",S)j completely 
determine it as a partially Stone space. We close Section [3] with a polynomial representation 
of the join- irreducible elements of ^"(8", S). See Theorem O 

In Section H] we first establish that the duality in Theorem [T] is neither a full nor a strong 
duality. Then we discuss why this is true and how that duality can easily be upgraded to a 
strong duality, following some of the ideas of [1]. Then we show how to construct an optimal 
and very small structure S that yields a strong duality on A. Despite the fact that § is not 

OS 

subdirectly irreducible, Irr(S) is 2, S consists of a single relation r2, and a single partial 

OS 

operation Ai. 

Theorem 6. Let T denote the discrete topology and S = {S; {r2}, {Xi},T) . Then S 
yields an optimal strong duality on A. 

Finally, we discuss why the "Hairy Cube" will persist in that strong duality. 

Corollary 6. Let Xos = IScP~^(S ), then for any n eN, Xos(S" , S) is the n-dimensional 

OS OS 

Hairy Cube. 

The results in this paper and in [2] greatly expand our understanding of the dual equiv- 
alence between the variety of Boolean Semirings and the category of Partially Stone Spaces 
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established in 0]. They also a complete a large initial step for investigating the strong duality 
we establish between A and Xos- 

1.1. Notation. 

Since some of the arguments in the paper are of an inductive nature, we need a convenient 
notation to move back and forth between functions S"""^ S and functions S"' — > 5*. 
Given n G N, $ : 5" — ^ 5*, a G 5, and x G 5*""^ we denote by the map 

{Xi, . . . , Xn-l) ^ $(a,xi, . . . 

and by the map 

^x- S ^ S 
a ^ $(a,xi, . . . 

Given ip, ip', ip" : S""^^ S, we denote by {ip, ip', ip") the map 

(V-, V', V) : 5" ^ S 

{lij{x2, . . . ,Xn) if Xi = 
V''(x2, . . . ifxi = h 

iIj"{x2,. . . ,Xn) if Xi = 1 

Note that for any $ : S"* ^ 5 we have $ = ($0; ^h, ^i)- In particular, when n = 1 we 
may write any $ : 5 — 5 as a triple of elements of S; see, for example. Lemma [31 Since 
$a(x) = for any x G S"^^ and a G S', we have = i^oix),^h{x),^i{x)). When 

ip : S'"^"'^ — s> is a term function of § on (n — 1) variables, then ^ = {ip,ip,ip) is the same 
term function viewed as a term function on n variables (with the first one absent). We call 

the n-ary version of ip. 
For l<-i<r2GNwe denote by 11" the i-th projection map 

: 5" ^ S 

(xi, . . . , Xfi) I Xj 

For any binary relation r C 5*^, we denote by r^^ the inverse relation {{y,x)\{x,y) G r}. 

Given a structured topological space X, and Y G IScP~^(X.), for any operation, partial 
operation or relation A of the structure X, we denote by A"^ the corresponding operation, 
partial operation or relation on Y. 

Definition 1. [4J A partially complemented distributive lattice is a type (0,0,0,2,2) al- 
gebra A = {A;0, h,l,\/ , A) such that (A; 0, 1, V, A) is a bounded distributive lattice and 
{[h, 1]; h, 1, V, A) is a complemented distributive lattice, i.e., a Boolean algebra where [h, 1] = 
{ae A\h<a< 1}. 

We also wish to note here that it is shown in [3] that 

In any partially complemented distributive lattice one can define a unary (bar) operation 
in terms of the complement operation ' in [h, 1] : 

X = (x V h)' 

It satisfies two useful identities can be defined as in the following: 
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Lemma 1. [5] Given a partially complemented distributive lattice {A;0, h,l,\/ , A) , the bar 
operation satisfies 
LI) X y X = 1, and 
L2) X A x = X A T. 

These two properties characterize partially complemented distributive lattices. From these 
results it is derived that BSIZ is dually equivalent to the category of Partially Stone Spaces, 
VSS, and we denote this dual equivalence as BSTZ ^ VSS. 

In BSTZ ^ VSS, the functor from BSTZ to VSS takes any partially complemented dis- 
tributive lattice A and maps it to pt(Idl(y4)), the set of prime filters of A. These prime filters 
are difficult to characterize for arbitrary powers of §. For example, if the cardinality of the 
indexing set is at least countably infinite, every prime filter has an infinite descending chain 
and the existence of of elements of finite support is unclear. Hence our current understanding 
of BSTZ inherent in this representation is not entirely satisfactory. 

1.2. Natural Dualities. 

In this paper we will follow very closely the ideas of [Ij for constructing natural dualities. 
The basic idea is to impose on the carrier S of the semiring §, the discrete topology together 
with operations, partial operations and relations to form a dual topological structure S as 
the generator of the dual category X. More specifically, X = IScP~^{S) is the category of 
isomorphic copies, topologically closed substructures of non-empty products of copies of S. 
Following this construction, we will have a dual adjunction {D, E, e, e) between the categories 
A and X with the many desirable properties [1, 1.5.3]. One further property we desire is 
that for any A & A, A is isomorphic to ED{A) = ^"(^(^4, S), S). If the dual adjunction 
{D, E, e, e) satisfies this property, it is called a dual representation of A in X. In this case 
we say that S yields a (natural) duality on A. If it is also true that for any X ^ X, X is 
isomorphic to DE{X) = A{{X,S),E)), we say that S yields a full duality on A. Thus S 
yields a full duality on A if it yields a duality on A which is a dual equivalence. Finally, if 
S yields a full duality on A and it is injective in X, S is said to yield a strong duality on A. 

We will construct three dualities, each one coming from a different topological structure. 
In all three of them the algebra side of the duality will be ^ = ISP(S). The first topological 
structure, S, yields an optimal (natural) duality X = IScP~^{S) ^ A. The second one, S , 

yields a strong duality Xs = IScP~^(S ) ^ A. The third one, S , yields an optimal strong 

S OS 

duality Xos = IScP~^(S ) ^ .4. In the first duality, labeling the appropriate contravariant 

OS 

functors D and E, A is isomorphic to ED{A) = X{A{A,E>),S). The situation is displayed 
in the diagram below. 

X t^D,E A = ISPiS) ^ HSP{S) = BSn ^ VSS 

Similar remarks hold for the other two dualities. Moreover, in Corollary we show that 
Af„,(S",S) = A'(S",S). 

OS 

Recall that for any X G /5eP+(S), E{X) = X{X, S) ^ and DE(X) is the set of prime 
filters of X^X., S). As a result, we desire that the structure placed on S will be sufficient so 
that we can characterize the prime filters of X^X., S), and thereby trace their images and the 
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image of A in VSS. In j4j it is shown that for a finite partially complemented distributive 
lattice L, the partially Stone space [X, Y] corresponding to L under the BSTZ ^ VSS duality, 
has X = hj and Y = {x E X\x < h}. The topology of this space is T = {0(/)|J G Idl(L)} 
where = {p E X\p fl / 7^ 0} for any / G Idl(L). We call this topology the Stone Space 
topology. In particular, when L = A'(S",S), we identify the prime filters of A:'(S",S) with 
its join-irreducible elements. A major portion of this paper is devoted to characterizing the 
join-irreducible elements of A'(S'^,S); we denote the set of such elements by X{S"',S)j. 

2. Establishing the Duality and Some Facts About Morphisms 

First of all, we note that t{x, y, z) = xy + yz + xz is a ternary near-unanimity term on 
§. This property will allow us to use many of the results in [I] in the construction of the 
dual representations that we seek. We further note that this property implies that BSTZ is 
a congruence distributive variety and finite products of S are skew-free. Arbitrary products 
of S are known to the authors not to be skew-free, but the counterexample is outside of the 
scope of this paper. 

We now define the first structure S that we will show yields a duality on A. We will also 
show that this duality is optimal, in the sense that if any single relation were to be deleted 
from S, duality would be lost. 

Definition 2. Define the following subsets o/S^.- 



Let S = {S; {ri, r2, ra}, T) where T is the discrete topology. 

The following result can be shown by straightforward counting and closure calculations. 
Lemma 2. The following is the lattice of subalgebras o/§^.- 



ri=§2_{(i,o)}; 
r2 = §2-{(/,,0),(l,0)}; 
S2-{(0,l),(/i,l),(l,0),(l,/i)}. 




The Lattice of Subalgebras of §^ 



-1 



r2 n 



-1 



(r2 n n rs) 



1 




A 
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Consider now the lattice of subalgebras of §^ coupled with the following facts: 

• if a morphism preserves a binary relation r then it also preserves r~^, and 

• if a morphism preserves two k-ary relations r and s then it also preserves their 
intersection r (1 s. 

From this we see that if we use only the set of binary relations ri, r2, and from Defi- 
nition [2] as structure, then the structure S will entail all subalgebras of Hence by the 
M-Shift Duality Lemma P, 2.4.2] and the NU Duality Theorem [H 2.3.4] we get the following 
proposition: 

Proposition 1. S yields a duality on A and S is injective in X . 

The next lemma determines the elements of A'(S, S) ^ S"^. The proof is a simple verifica- 
tion of which functions / : S — > S preserves the relations of S. 

Lemma 3. The following is the lattice X{S, S): 

The Lattice X{S, S) 

(1,1,1) 



(0,h,l 




(l,l,h) 



(h,h,h) 



Before we investigate the lattice ^"(8", S) j, we want to show that the duality yielded by S 
on A is optimal. From the Preduality Theorem [H 1.5.2] and the First Duality Theorem PQ 
2.2.2] we get the following lemma. 

Lemma 4. IfS' is a a structure that yields duality on A, then the finitary term functions on 
§ must be exactly the morphisms from finite powers of S' into S' . Therefore, for any n G N 

A"(S'",S') = A'(S",S). 

Theorem 1. The structure S = {S; {ri, r2, rs}, T) yields an optimal natural duality on A. 

Proof. Using Lemmas [3] and |4] we can show that if we eliminate r2 or from S to form S', 
duality will be lost. The map {l,h,l) preserves vi and r2, but not r^. The map {0,0, h) 
preserves Vi and r^, but not r2. 

Now let S' = (S; {r2, rs}, T), X' = /S'cP^(S') and suppose that S' yields a duality on 
A. By the Duality and Entailment Theorem [1], 2.4.3], {r2,r3} must entail vi. By the 
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Entailment Lemma [H 2.4.4], for any X C 5*^ and a G S'), a must preserve r\. Let 

X = {(/i,0),(0,l)} and define a : X — > S hj a{{h,0)) = 1 and a((0, 1)) = 0. Then a 
preserves r2 and r^, but not ri. Therefore, we cannot retain duahty without ri. □ 

Upon viewing Lemma [3l the Preduahty Theorem and the First Duahty Theorem, noting 
that h is a nuUary operation of § and recahing that relations are defined pointwise, it is easy 
to see that Lemma [5] holds. This lemma gives some recursive information about A'(S"',S), 
just enough for our needs. 

Lemma 5. Let n > 1. 

(1) Given $ G ^"(§",8) and x e we have G ^"(8,8). 

(2) Given $ G A'(S", 8), and a e S , we have G A'(S""\ 8), and 

(a) $0 V ($1 A /i) = ^h, hence $0 < ^k- 
(h) $0 A /i < $1. 
Moreover, 

(c) If<^<h then '^h = $1- 

(d) If ^ ^ h then for every x G S^''^^ either ^o{x) < ^h{x) < ^i{x) or ^o{x) = 

= 1 and $i(x) = h. 

(3) Given ijj G A'(S"~"'^, 8), let \E' = {i/j^i/j^ip) be the n-ary version of if). We have that 
^ ^h Mil, m ^h ^Wl, m Mil, ^ ^Wl e ^"(8", 8), and 

(a) '^AhAUi = {0,ijAh,ijAh) 

(b) A h Alh = {tp A h,tp A h,ij A h) 
^c) ^ A Hi = (0, A h, ip) 

(d) ^ A TT^ = {ip, Ah) 

We now have enough results to begin our work characterizing ^"(8", 8) j. We begin with 
a simple but useful Corollary to Lemma [31 

Corollary 1. The following diagram is the poset ^"(8,8)7.' 

The Poset A'(S,S)j 




Proposition 2. Let n > 1. 

(1) If Ip G A:'(S"'~"'^, 8) J and = {ip,ijj,ijj) is the n-ary version of ip, then \& A Hi = 
(0, ipAh,ip) and^ ATh = {ip, ip,ipAh) are m ^"(8", 8) j. 
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(2) //$ G X{S"',S)j with ^ < h, then there is E A:'(S""\S)j with ip < h such that 

$ = (0, '?/', V^) = ^ A Hi or $ = {ip, ipjip) = A Hi, where \1/ = {ip, ip, ip) is the n-ary 
version of ip. 

(3) If^e ^'(8", S)j with ^ ^ h, then there is ip e A'(S"~\S)j with ip ^ h such that 

^ = {0, Ip A h,ip) = AUi or ^ = {ip,ip,ip A h) = A TT^, where ^ = {ip, ip, ip) is 
the n-ary version of ip. 

Proof. 1. Assume ipi G ^"(§""^,8) is join-irreducible. 

Consider first the case = {Q,ip A h,ip), and suppose $ = F V A with F, A G ^"(8", 8) and 
F, A < $. We have 

Fo = Ao = 0, Fft, V Aft = V A h, Fi V Ai = ip. 

Without loss of generality, we have Ti = ip and therefore Th < ip A h, i.e. there is x G S^~^ 
such that 

< Th{x) < ip{x) Ah< ip{x), h 
So, we must have Th{x) = 0. By Lemma 01, F^. G ^"(8,8) and by Lemma [3] F^ = (0,0,0) 
which gives = Fi(x) = ip{x), a. contradiction. 

The case $ = {ip, ip,ip A h) can be handled in the same way, except that instead of going 
from Fi to F^, one goes from Fq to Fl. 

2. Assume $ G Af(S", 8) is join-irreducible, with $ < /i. 

By Lemma 02 $^ = $16 A'(S""\S), call it ip, and < ^0 < ip. Moreover, ip < h. By 
Lemma [5l3 we have ($0) *^'0) *&o) and {0,ip,ip) are in ^"(§",8), and 

($0, $0, $0) V (0, iP, iP) = ($0, iP,iP) = ^ 

Therefore, either $ = {0,ip,ip) or $ = ($0; '^'O) '^'o) = {'4^,'^,'^)- The join irreducibility of $ 
and Lemma [5l3 force ip to be join irreducible. 

3. Assume $ G ^"(8", 8) is join-irreducible, with $ ^ /i. 

Using Lemma [5l2,3 we get that ($0, $0, '^'o A h) and (0, $1 A h, $1) are in A:'(S", 8). Using 
Lemma Ol we get 

($0, '^'0, $0 A /i) V (0, $1 A h, $1) = ($0, '^'0 V ($1 A h), ($0 A /i) V $1) = ($0, $1) = ^ 

Therefore, either $ = ($0, $0, $0 A /;,) or $ = (0, $1 A h, $1). In the first case, take ip = $0, 
in the second case, take ip = ^i. Once again, the join irreducibility of $ and Lemma [5l3, 
force Ip to be join irreducible. The fact that ^ h yields ip ^ h. □ 

From the previous proposition and Corollary [H Corollary [2] follows by induction. 
Corollary 2. // $ G A'(S", 8) j then $ A /i G A'(S", 8) j. 

Combining the different parts of Proposition [2] we get the following theorem: 
Theorem 2. Let $ G A'(S",S). 

(1) $ is join irreducible if and only if ^ = {0,ip A h, ip) or $ = {ip, ip,ip A h) for some 
join irreducible ip G .^(S"" , 8), i.e. if and only z/$ = \1' A Hi or $ = \1/ A Hi, where 
\1/ = {ip,ip,ip) is the n-ary version of ip. 
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(2) When $ < /i, $ is join irreducible if and only if ^ = (0,-?/',^/') or $ = {i/j , i/j , ifj) for 
some join irreducible ip G X{S^~^, S) with ip < h. 

(3) When ^ ^ h, ^ is join irreducible if and only if = {0,iIj Ahjip) or $ = {ip , ip , ip A h) 
for some join irreducible ip G X{S"''^, S) with ip ^ h. 

3. The Poset and Polynomial Characterization of the Join-irreducible 

morphisms 

With Theorem [2] at our disposal, we can now proceed to obtain the poset structure of 
'^(S"'; S) J. We show that this poset structure completely determines A'(S", S) j as a partially 
Stone Space. Along the way we also obtain a polynomial representation. 

We are dealing with X{S^,S)j with its pointwise partial order inherited from A'(S",S). 
This is the same as the open set partial order obtained from the Stone topology. When 
we discuss the properties of the elements of X{S"',S)j covering, being covered or being 
incomparable, we will be considering them in the poset A'(S",S)j, not in the partially 
complemented distributive lattice A'(S",S). 

3.1. The Base of the Hairy Cube. 

Proposition 3. The set = {$ G A'(S"', S)j|<l> < h} is poset isomorphic to 2". 

Proof. For n = 1 see figure of ^"(8, S)j given in Corollary [H 

Assume now that there exists a poset isomorphism T]n-i '■ Y^~^ — > 2"~^. By Theorem [2]|2] 
if $ G F", then we know that $ = {Q^ip^ip) or $ = {ip,ip,ijj) for some ip G A'(S'^~\S)j. 
Define the following map: 

77„: — ^ 2- 

{0,iP,iP) ^ {0,Vn-im 
{ip,ip,ip) ^ (l,r/„_i(V^)) 

The fact that r]n is bijective follows immediately from the fact that rj^-i is. That and its 
inverse are order preserving is clear from the definition and the fact that r/n-i and its inverse 
are order preserving. □ 

3.2. The Covers. 

Proposition 4. Let n > I and $, P G X{S'\ S) j. 

(1) If h and $ 7^ P then P are incomparable. 

(2) If ^ < h then there is a unique $ G A'(S",S)j with $ ^ /i, such that $ covers 

Moreover $ = $ A /i. 

(3) If^^h then it only covers ^ Ah in ^"(8", S)j. 

Proof. The case = 1 is taken care of in Corollary [H For > 1, Theorem [2]|3] tells 
us that either $ = (0, A /i, 0) or $ = (0,0,0 A /i), and similarly P = (0,7 A /;,, 7) or 
P = (7,7,7 A h) for some 0, 7 G A:'(S"~\S)j with 0,7 ^ h. Clearly (0,0 A h^cj)) and 
(7,7,7 A h) are incomparable since (p ^ h. By induction (0,0 A /i, 0) and (0,7 A /i, 7) are 
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incomparable; similarly, {(j), (p^cj) /\h) and (7, 7, 7 A /i) are incomparable. 

([2]). Once again, the case n = 1 is taken care of in Corollary [H For n > 1, Theorem [2][2] tells 

us that either $ = (0,'?/',V') or $ = {1p,'^p,^jJ), for some ip G X{S'^^^,S)j with ip < h. By 

induction, there is a unique ip G X{S^~^, S) j with ip ^ h, such that ip covers ip. Moreover, 

Ip = Ip A h. By Theorem [2]l3l we have that (0, ip, ip) and {ip, ip, ip) are in A:'(S", S) j. Clearly, 

(0, ■?/') covers {0,ip,ip). That {ip,ip,ip) covers {ip,ip,ip) follows from the fact that neither 
{ip,ip,ip) nor {ip,ip,ip) are morphisms by Lemma 02. d. This shows the existence part, by 
taking $ = (0, ip, ip) when $ = (0, ip, ip) and $ = (■?/', ip, ip) when $ = {ip, ip, ip). In either case 
note that $ = $ A /;.. For uniqueness, assume that F G X{S"', S) j, with T h, covers $. By 
Theorem [2][3| we have either F = (0, 7 A /;., 7) or F = (7, 7, 7 A /;.) for some 7 G A'(S"~"'^, S) j 
with Ip h. In the first case, it follows that $ = (0, ^z^, ■?/') and 7 covers By uniqueness of 
Ip, we must have j = ip, and F = {0,ip,ip). In the second case, since {0,ip,ip) < F implies 
{ip, ip,ip) <r we must have $ = (^z^, ■?/') and 7 covers Again, by uniqueness of ip we get 
'J = Ip, and F = {ip, ip, ip). 

([3]). By partdl $ can only cover elements of X{S^, S)jnlh, and part[2]yields the uniqueness. 
By Corollary [21 $ A /i is in ^"(8", S)j, and by part[2]it has a unique cover $ ^ /i. Therefore, 
we must have $ < $. Now part [U forces $ = $, so $ covers $ A /i. □ 

We can now combine the results of Propositions [3] and H] to describe the poset structure 
of A'(S",S)j. 

Theorem 3. The poset X{S"',S)j consists of two parts: the "base" which is an n-cuhe 
and the "hairs" ^"(8", S) j \ F", which are pairwise incomparable. Each element of the base 
is covered by a unique hair. Each hair covers a unique base element. 

In Theorem m we show that these partial order properties of A'(S", S)j completely deter- 
mine it as a partially Stone space. Even though we will only need the fact that X{S^ , S) j is 
a poset, we can actually see that it is a meet-semilattice. 

Corollary 3. A'(S",S)j is a meet-semilattice. For any $,F G A:'(S",S)j, 

$ A F = ($ A /i) A (F A /i) 

is an element of the base of the hairy cube. 

3.3. The Partially Stone Space Corresponding to the Hairy Cube. 

There is a well-known duality between Tq Alexandrov spaces and partial orders. For details 
see [S] . For us, it will be more convenient to use the opposite partial order and the opposite 
(interchange open and closed) topology. 

Here are the details. Given a poset P, the set A = {ip\p G P} forms a basis for a 
topology on P; we refer to it as the ^^downset topology^ (it is the opposite of the Alexandrov 
topology). Given a To-space X, the following defines a partial order on X: for x,y E X, 
set X < y if and only if every open subset of X that contains y must also contain x. We refer 
to this as the "opeii set partial order" (it is the opposite of the ^^specialization ordei'^). 
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Just like in the Alexandrov duality we get the following lemma: 
Lemma 6. 

(1) Suppose that X is a Tq Alexandrov space, partially ordered with the open set par- 
tial order. Then the downset topology induced by the partial order, and the original 
topology on X are the same. 

(2) Suppose that P is a partially ordered set, which is given the downset topology. Then 
the open set partial order and the original partial order are the same. 

Moreover, a function between posets is order preserving if and only if it is continuous as a 
map between Tq Alexandrov spaces. 

Note that any Partially Stone Space is Tq, and every finite space is Alexandrov. Recall that 
for a finite partially complemented distributive lattice L, the partially Stone space [X, Y] 
corresponding to L under the BSTZ ^ VSS duality has X = hj and Y = {x E X\x < h}. 
From the definition of the Stone topology on X and the previous lemma we get the following 
corollary: 

Corollary 4. Let h be a finite partially complemented distributive lattice. Let Lj be the set 
of join-irreducible elements ofh, with the partial order inherited from L. Let [X,Y] be the 
Partially Stone Space corresponding to L under the duality BSTZ ^ VSS . 

(1) The downset topology on Lj and the Stone topology on X are the same. 

(2) The partial order in Lj and the open set partial order in X are the same. 

We now characterize those partially Stone spaces that correspond to the Hairy Cube. 

Theorem 4. Let [X, Y] be a Partially Stone Space partially ordered with the open set partial 
order such that the following hold: 

(1) Y is poset isomorphic to 2"; 

(2) The elements of X — Y are pairwise incomparable. 

(3) Every y ^Y has a unique cover x ^ X — Y ; 

(4) Every x & X — Y covers only one y G Y; 

Then [X, Y], and the Partially Stone Space corresponding to X{S^, S) under the BSTZ ^ 
VSS duality, are Partially Stone Space homeomorphic. 

Proof. It is clear from Theorem [3] that X and ^"(§",8)7 are poset isomorphic, under an 
isomorphism rj : X '^(S", S) j that maps Y onto Y'^. By Lemma [6], rj is a homeomorphism 
of topological spaces. The only additional fact needed is that r/jy is coherent. This follows 
from the fact that Y and are finite. □ 

3.4. Polynomials. 

Recall from Lemma H] that A:'(S", S) j is just the set of n-ary term functions on the algebra 
S which are join-irreducible. The following result shows that these can be obtained using 
only the A operation and unary ~ operation introduced in Lemma [H 

When writing term functions for an algebra, projection maps are usually called "variables" , 
and denoted by lower case letters. Given a variable pi, with 1 < z < n, and G {0, 1} we 
define 
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Pi if = 
Yi if = 1 



Theorem 5. Let $ G A'(S",S)j. 

(1) When ^ h it can be uniquely written as a polynomial of the form 

n 

^ = /\pT 

i=l 

(2) When ^ <h it can he uniquely written as a polynomial of the form 



\i=l 



Proof. When n = 1 the statement follows from Corollary [H If n > 1 recall the map rj in 
Proposition [3l We will show that taking e = ri{^Ah), proves existence. By Theorem [21IT] there 
is G X(S^~^, S) J, and we have two cases to consider. In the first case, $ = (0, A /i, 0), 

Ah) = r]{0, A /i, A /i) = (0, r]{(f) A h)), and $ = (0, h, 1) A (0, 0, 0) = pi A 0. 
In the second case, $ = (0, 0, A /i), 

r^($ Ah) = r]{(t) A /i, A /i, A /i) = (1, ?7(0 A h)), and $ = (1, 1, h) A (0, 0, 0) = pT A 0. 
In either case, ^ < h ii and only ii (j) < h. By induction we have: 

n n 

when $ ^ /i, $ = A = A /\ pI'^^^'^^ = /\ ^'''^^ ; 

i=2 i=l 

n n 

when $ < /i, $ = p^^i A = p^i^ A /\ pf '^^'^^ A /i = /\ pf ^'^^^ A h. 

i=2 i=l 

Uniqueness follows from the above, the bijectivity of rj in Proposition [3l and Proposition |H 

□ 
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The "Hairy Cube" for n = 3 




Pi A p2 A ps A h 



4. Neither Full nor Strong, A Small Strong Structure 

From the optimal duality established in Theorem [H we have obtained geometric and 
polynomial characterizations of ^"(§",8)7. However, this duality is neither full nor strong, 
as the following result shows. 

Theorem 6. The duality yielded by S is neither full nor strong. 

Proof. First we will show that the duality yielded by S on ^ is not strong. Consider the 
Second Strong Duality Theorem [H 3.2.9]. Since S is a total structure, if it were to yield a 
strong duality on A, it would satisfy the Finite Term Closure Condition: 

FTC: For any n G N, X < S" and y G ^ S"\X, 3 term functions a, r : S" ^ S on § (that 
is morphisms) that agree on X but not at y. 

Consider X = {0, 1} ^ S and y = h. Upon viewing the diagram in Lemma [3] we see that 
(S,S)U = {(0,0),(0,/i),(0,l),(/i,/i),(/i,l),(l,/z),(l,l)} and hence no pair a, r G A'(S, S) 
can agree on {0, 1} (and differ at h). 

To show that the duality yielded on ^ by S is not even a full duality, consider the First 
Strong Duality Theorem [H 3.2.4], which states that S yields a strong duality on A if and 
only if S yields a full duality on A and S is inject ive in X . Since S is inject ive in Af, by 
Theorem [H it follows that S does not yield a full duality on A. □ 
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The Dual Adjunction Theorem jU 1.5.3] estabhshes embeddings of X into DE{X) for 
every X E X. The failure of the duality to be full, and therefore strong, is in the failure 
of X to be isomorphic to DE{X.) = A{X{X.,S),S) for every X E X. In order to obtain a 
strong duality, we need to add structure to S that will eliminate objects of X that are a 
closed substructure of a power of S and are not term/hom-closed. 

The NU Strong Duahty Theorem, |T[ 3.3.8] uses the irreducibility index of S, defined 
below, to give an exact recipe for constructing a generating structure S that will yield a 
strong duality on A. One simply needs to add the all the algebraic n-ary operations and 
partial operations for 1 < n < Irr(S) to the structure on S, to obtain S . We refer to this 
method we refer to as the "Near Brute Force" method. One can then apply the methods 
of [1], particularly the M-Shift Strong Duality Lemma 3.2.3], to work towards obtaining 
an optimal strong duality. 

Definition 3. Let A be a finite algebra. The irreducibility of A is the least n G N such that 
the zero congruence on A is a meet of n meet-irreducible congruences. The irreducibility 
index of A denoted lii{A), is the maximum of the irreducibilities of subalgebras of A. 

Lemma 7. Irr(§) is 2. 

Proof. From the lattice of subalgebras of in Lemma [2] it is easy to check that Con(S) = 
{A,r3,r2 n r2~^,§^}, and it is isomorphic to the 2 dimensional cube. S has no subalgebra 
other than itself. □ 

Recall that a n-ary operation g on S is algebraic over S if (7 G ^(S'^,§); a n-ary partial 
operation /i on 5 is algebraic over S if /i G ^(X, S) for some X < S". Furthermore, these 
conditions are equivalent to saying that the corresponding graphs form subalgebras of S*^"*"^. 
As can be seen through the proofs of Lemma [H] and Proposition [HI the number of algebraic 
binary partial operations on § is too large, for the brute force method to yield a useful 
structure. We want a structure S that yields a strong duality on A that is as simple 

s 

as possible. On the other hand, the only algebraic binary total operations on § are the 
projections. 

Proposition 5. Let n G N and A : §" — > §. Then A G §) if and only if it is a 

projection map, A = 11". for some 1 < i < n. 

Proof. A"^(l) (resp.A~^(0)) is a prime filter (resp. ideal) of hence there is x (resp. y) 
join-irreducible (resp. meet-irreducible) such that A~^(l) = fx (resp. A~^(0) = ly). As 
X is join-irreducible, it follows that Ilj{x) 7^ for at most one j, Since h is a constant, 
A{x A h) = A{x) Ah = lAh = h, and we cannot have x Ah = x and therefore 'n.j{x) = 1. 
Similarly, Ili{y) 7^ 1 for at most one i, and Ili{y) = 0. U i ^ j, then x < y and A(x) < A{y) 
yielding a contradiction, hence i = j. Now, let z E X and consider the following cases: 

(1) Ili{z) = 0. In this case z E ly and hence $(z) = 0. 

(2) Ili{z) = h. In this case z ^ ^x and z ^ [y, hence ^{z) = h. 

(3) Ili{z) = 1. In this case z E ^x and hence ^{z) = 1. 

So we see that $ = Ilj. The converse holds as projections are homomorphisms. □ 
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As a result of Proposition [5] the only total operations in S are Uf and I^- There 
are no proper algebraic unary partial operations, since the only subalgebra of S is § itself, 
but the set of algebraic binary partial operations is too large to be useful. 

In order to get a manageable structure S that yields a strong duality on A, we will reduce 

s 

the set of algebraic binary partial operations using the M-Shift Strong Duality Lemma. Any 
structure that strongly entails S will also yield a strong duality on A. To get such structure 
S , we may delete from S those partial operations that are restrictions of other total or 
partial operations left in the structure. In particular, we may delete any partial operation 
which is a restriction of a projection. 

Unlike total algebraic operations, which by Proposition [5] have to be projections, for the 
algebraic binary partial operations there is a little more room as the following lemma shows. 

Lemma 8. Let A <E>'^. For i = 1,2, let Li = Uj restricted to [h, Ui = Uj restricted to 'Ih. 
Let A G ^(A,§). 

(1) If An contains [h, 1) or (1, h) then "Ih <Z A and A restricted to f/i equals Ui or 

U2. 

(2) A restricted to An [h equals Li or L2. 

Proof. If An^h contains either {h,l) or applying the complement operation from 

Lemma [T] we get the other and hence C A. The rest follows from the facts that A is order 
preserving and every element of Ag is a constant. □ 

It is easy to check that the binary partial operation Ai with domain ri having graph 

r(Ai) = {(0, 0, 0), {h, h, h), (1, 1, 1), (0, h, h), (0, 1, h), {h, 0, 0), {h, 1, h), (1, h, 1)}, 

is in fact algebraic. It combines Ui and L2. Similarly, the combination of U2 and Li yields 
the algebraic binary partial operation A2 with domain rj"^ having graph 

r(A2) = {(0, 0, 0), {h, h, h), (1, 1, 1), (0, K 0), {h, 0, h), (1, 0, h), {h, 1, 1), (1, h, h)}. 

These two partial operations are examples of algebraic binary partial operations which are not 
restrictions of projections. Lemma [8] places constraints on such operations to be combinations 
of Li and Uk with i ^ k. In a sense, Ai and A2 are the only such examples, as it is more 
clearly stated in the proof of the next proposition. 

Proposition 6. Let n G N and : S" — > S denote the i-th projection map for any i G N 

with 1 < i < n and T denote the discrete topology, then the structure 

=< S; {n, r2, rs}, {H^, H^}, {Ai, A2}, T > 
yields a strong duality on A. 

Proof. As nj^ is the identity map on 5", it has no effect on any topological category generated 
by a structure with S as its carrier set. Therefore, we do not need to include it in the list 
of total operations. By the M-Shift Strong Duality Lemma we only need to show that any 
algebraic binary partial operation in the structure S is a restriction of either a projection or 
one of Ai, A2. From LemmalU we see that the only homomorphisms which are not restrictions 
of projections must consist of either a combination of Li and U2 or a combination of L2 and 
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Ui. Let us first consider the subalgebra A = ri < wliich contains the element (0, 1). Let 
A : y4 — > § be a homomorphism which is not a restriction of a projection. If we had A(0, 1) = 
this would force A(0, h) = X{h, h)AX{0, 1) = hAO = and by Lemma[8|, A restricted to Anlh 
would have to equal Li. Moreover, we would have X{h, 1) = \{h, h) V A(0, 1) = /i V = /i, 
and A restricted to Ar\]h would have to equal f/i, making A a restriction of Similarly, 
if we had A(0, 1) = this would force A to be a restriction of 112. Therefore, we must 
have A(0, 1) = h. As above, this forces \{Q,h) = X{h,h) A A(0, 1) = h A h = h, and 
X{h,l) = X{h,h) V A(0, 1) = h V h = h, making A a combination of L2 and Ui, i.e. Ai. 
So, Ai is the only partial algebraic operation with domain ri which is not a restriction of a 
projection. A similar argument shows that A2 is the only partial algebraic operation with 
domain r^^, which is not a restriction of a projection. 

Note that the argument above does not make use of the fact that {h, 0) is in ri. Therefore, it 
also shows that the only partial algebraic operation with domain r2 which is not a restriction 
of a projection, must be the restriction of Ai. Similarly, the only partial algebraic operation 
with domain r^^ which is not a restriction of a projection, must be the restriction of A2. 

As shown in Lemma [2] any other subalgebra A < must be a subalgebra of ri fl r^^. 
Hence, by Lemma[8l any partial algebraic operation with domain A, which is not a restriction 
of a projection, must be a restriction of either Ai or A2. □ 

As an intermediate step towards an optimal strong duality, we will show that we can 
eliminate the total operations and A2 from S and still achieve a strong duality. First we 

s 

need the following definitions: 

Definition 4. pQ ^ set of partial operations on a set X is called an enriched partial clone if it 
is closed under composition and contains {n"||l < i < n,n & N}. The enriched partial clone 
generated by a set of partial operations H on a set X is the smallest enriched partial clone 
containing H and is denoted [H] . Given a structured topological space X = (X; R, G, H, T) , 
the enriched partial clone ofX. is the smallest enriched partial clone on X containing GU H 
and is denoted [G U H]. Furthermore, let V denote the set of all finitary algebraic, partial 
or total operations on §. Then V is an enriched partial clone on S and is referred to as the 
enriched partial honi-clone o/§. 

Definition 5. pLj Let P C P and k eV . We say that P hom-entails k if, for all non-empty 
sets Q, each topologically closed subset of which is closed under the partial operations in 
P is also closed under k. Define P = {k E V\P hom-entails k}. Then P 1 — > P is a closure 
operator on V and we refer to P as the hom- entailment closure of P. 

Corollary 5. The structure S' = {S; {ri,r2,r3}, {Ai},T) yields a strong duality on A. 

Proof. Let G = {11^,112} and H = {Ai,A2}, then by Lemma [6] and the Brute Force Strong 
Duality Theorem [H 3.2.2], GUH = V, i.e. GU H hom-entails every finitary algebraic 
partial or total operation on S. Now consider Definition |H and note that [H] = [G U H]. 
Further note that Ai(n2,nf) = A2, and we see that [Ai] = [H]. Let k : A — > S be any 
element of V and consider what we refer to as the Test Algebra Lemma for maps [H 9.4.1]. 
Parts (i.a) and (i.c) show {Ai} = V and hence the structure S' yields a strong duality on 
A. ' □ 
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Now we wish to show that the partial operation Ai entails ri and r^, for that we need the 
following Lemma: 

Lemma 9. Let S' = {S; {Ai},T) with Ai as the only partial operation. 

(1) Let X G /5'cP^(S') and g : X — > S' be a morphism. Then g preserves ri and r^, 
and therefore {Ai} entails vi and r^. 

(2) Now, let $ : S' — > S' be given by ^ = {h, 0, 0). Then $ preserves Ai but not r2, and 
therefore S' does not yield a duality on A. 

s' s' 

Proof dl]) Let {Y, Z) e rf- = dom(Af). As g preserves Ai, {g{Y),g{Z)) e dom(A7 ) = 
and g preserves ri. Now let (Y, Z) e C dom(Af"), and consider (Y, Z , Xi(Y, Z)) . For 

any i, (Yi, Zi) G hence Zi = Xi{Yi, Z.i) and therefore Xi{Y, Z) = Z E Moreover, 

s' 

g{Z) = g(Xi(Y, Z)) which implies that [giY),g[Z)) G rg . The fact that {Ai} entails ri and 
r3 follows from the Entailment Lemma. 

([2]) The fact that $ preserves Ai is easily seen by inspection of $(Ai(a;, y)) and Ai($(a;), 
for each (x, y) G dom(Ai). Now note that ($(0), = (/i, 0) and hence $ fails to preserve 

r2- From Lemmas [3] and S] we see that S' does not yield duality on A. □ 

We now have enough results to prove the major Theorem of this section. 

Theorem 7. Let T denote the discrete topology and S = (S*; {^2}, {Ai}, T), then S yields 
an optimal strong duality on A. 

Proof. The fact that S yields a strong duality on A follows from Theorem [1], Corollary [5l 

OS 

Lemma [9][T] and the M-Shift Strong Duality Lemma. The fact that it is optimal follows from 
Lemma [9]|2] and Theorem [H □ 

Combining this theorem with Lemma H] we get the final result. 

Corollary 6. Let Xos = IScP^iS ), then for any n G N, XosiS^ , S)j is the n- dimensional 

OS OS 

Hairy Cube. 
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